70.ICPC2025西安区域赛 总结

西安站是今年比较简单一个的赛站，没有拿到奖牌属实不应该

开局这次比较顺，开局 9 分钟力豪开出第一个签到 G

然后力豪看了 L 之后和我讲了一下，很快得出了满足能组成凸图形的点是连续的，后面力豪告诉我只要满足前面所有的边长大于最长的边长这一个条件就好了，于是我想到可以枚举最后的位置，双指针维护前面满足条件最大的位置

这个时候是（程义威、邓力豪）+（何轩逸读题）

按照这个想法写了一发 WA 了，后面力豪说他写一下他的想法，写了一半的时候我突然想到最后一个小细节可以会出问题，然后又上机写，在调试的时候发现前面双指针从后往前找会有问题，需要改成二分查找，修改了之后跑了几组样例，就过了

大约1一个半小时两题。

这个时候看榜，有 J，I 可以开，何轩逸读了 J 的题面告诉我后我一想就是一个简单的树上DP，就写了，写的时候力豪的何轩逸在讨论 I，这个时候就变成 （程义威单开）+（邓力豪、何轩逸讨论）

写完后发现最后一个样例跑不过去，又读了一次后发现何轩逸题目读错了，我又按照正确的题意想了一下是一个树上倍增的题，重写了一下，第一发就过了

我在写的时候何轩逸和力豪说 F 好像也不难，他给力豪讲了题面，力豪说了一个基环树的想法，但是很难写，后面何轩逸提出了一种优化的方法，我把 J 过了之后力豪上机写

这个时候我就空下来看 I，这个时候比赛差不多还有两个小时，I 的构造很难，我找到很多很好的性质但是对解题没有什么帮助

后面力豪调了很久之后调出来了，交了一发 WA 了，后面他又和何轩逸讨论，造出一组错误样例，改了之后提交还是 WA 了

我当时觉得 F 他们两个讨论之后应该能过，就全力想 I 了，没有问他们的想法和思路

最后一个小时我上手写了一下 I 的 n2logn 的想法，结果有个地方想错了，样例都没有跑过去

力豪和何轩逸说 F 的想法也没有问题，但是不知道为什么错了

最后比赛就结束了，看似手握两个题，但是最后一个都没开出来

赛后，力豪给我讲了一下 F，在我和力豪的讨论下，一个小时之内就把 F 解出来了，其实不难，当时赛事何轩逸给出的优化的过程是有问题的，当时力豪没有察觉到。

这次比赛的失误点有如下几个

• 何轩逸翻译 J 题的时候翻译错误，导致浪费了 40 分钟左右的机时
• 最后我 I 开不出来没有及时的问他们 F 的进度，如果交换思路拿一个铜牌没有问题，F 并不难
• 力豪在听了何轩逸 F 的思路后没有进一步的思考就上机写了
• 赛前的 VP 次数太少了，何轩逸实力不详，队伍的配合还是有问题，何轩逸一直很忙，我赛前忙国家奖学金答辩

我们对之后的比赛作出如下总结

• 邀请赛打法和区域赛打法是不一样的，邀请赛的思维难度浅，我和力豪有单开能力， 能双核，但是区域赛思维难度大，只能单核
• 详细区域赛打法：签到题的时候各自读题，发现签到后我和力豪讨论，讨论没有问题后，第三个人继续读题，签完到之后看一下榜，列出可以做的题，我和力豪讨论其中一个，如果有卡题不应该一个人看一个，应该一起换题。当一个人在写的代码的时候，另外一个人思考一下有没有极端情况，并造出几组特殊样例，这样能减少罚时，样例造出来之后再看下一题
• 当比赛还有一个半小时到一个小时的时候，应该停下来看一下榜，分析一下之后应该助攻哪个题目，第三个人应该多次读我们即将要开的题目，保证读题没有问题

前期：（邓力豪读题）+（程义威读题）+（何轩逸读题）

中期：（邓力豪+程义威讨论/写代码/造数据）+（何轩逸读题）

封榜前：决策

后期：（邓力豪/程义威写代码 + 看代码中的问题）